Complexity function

Results: 282



#Item
131Quantum complexity theory / Distributed computing architecture / MapReduce / Parallel computing / Computational complexity theory / PP / Coding theory / Algorithm / Function / Mathematics / Theoretical computer science / Applied mathematics

Upper and Lower Bounds on the Cost of a Map-Reduce Computation ∗ Foto N. Afrati† , Anish Das Sarma] , Semih Salihoglu‡ , Jeffrey D. Ullman‡ National Technical University of Athens, ] Google Research, ‡ Stanford

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-04-25 03:37:48
132Complexity classes / Computability theory / Quantum complexity theory / Descriptive complexity / Kolmogorov complexity / PP / FO / Function / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

Two Lectures on Advanced Topics in Computability Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed]

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:25:17
133Riemann hypothesis / Riemann zeta function / Time complexity / Fast Fourier transform / Number theory / Dirichlet series / Bernoulli number / Euclidean algorithm / Mathematical analysis / Mathematics / Analytic number theory

Fast methods to compute the Riemann zeta function Ghaith Ayesh Hiary April 21, 2008 Abstract The Riemann zeta function on the critical line can be computed using

Add to Reading List

Source URL: www.dtc.umn.edu

Language: English - Date: 2012-08-16 12:29:05
134Complexity / Science / Blum axioms / Structure / Weighted Micro Function Points / Programming complexity / Software metrics / Theoretical computer science / Cyclomatic complexity

A Formal Evaluation of DepDegree Based on Weyuker’s Properties Dirk Beyer Peter Häring

Add to Reading List

Source URL: www.sosy-lab.org

Language: English - Date: 2014-04-12 06:14:35
135Combinatorial optimization / Dynamic programming / Combinatorics / Operations research / Knapsack problem / Matching / Permutation / Pattern matching / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2010-09-02 11:50:35
136Circuit complexity / Probability theory / Real analysis / Independence / Statistical dependence / Majority function / PP / FO / Monotonic function / Theoretical computer science / Computational complexity theory / Mathematical analysis

Valiant’s Polynomial-Size Monotone Formula for Majority Oded Goldreich July 11, 2011 Summary: This text provides an exposition of Valiant’s proof of the existence of polynomial-size monotone formula for Majority. The

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2011-07-11 06:22:34
137Systems theory / Cybernetics / Systems / Holism / Functionalism / Structural functionalism / Culture / Function / Complexity / Science / Knowledge / Ethology

The Process Dynamics of Normative Function Wayne D. Christensen Mark H. Bickhard “The hand separated from the body is not a true hand.”

Add to Reading List

Source URL: www.lehigh.edu

Language: English - Date: 2002-08-21 16:24:15
138NP-complete problems / Graph partition / Random walk / Time complexity / Gaussian function / Theoretical computer science / Computational complexity theory / Applied mathematics

Variational Dual-Tree Framework for Large-Scale Transition Matrix Approximation Saeed Amizadeh Intelligent Systems Program University of Pittsburgh

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2015-01-06 16:22:48
139Software / Frama-C / Cyclomatic complexity / Software quality / Abstract syntax tree / Function point / Software metrics / Software engineering / Computer programming

Metrics Frama-C’s metrics plug-in Sodium[removed]Richard Bonichon & Boris Yakobowski

Add to Reading List

Source URL: frama-c.com

Language: English - Date: 2015-03-17 11:33:41
140Probably approximately correct learning / Inner product space / Polynomial / Function / Computational complexity theory / Machine learning / Supervised learning / Empirical risk minimization / Mathematics / Mathematical analysis / Computational learning theory

On Efficient Agnostic Learning of Linear Combinations of Basis Functions Wee Sun Lee Dept. of Systems Engineering, RSISE, Aust. National University, Canberra, ACT 0200, Australia.

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2005-03-22 04:23:34
UPDATE